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APPLICATION NO, 09/826,117 

TITLE OF INVENTION: Hybrid Walsh Codes for CDMA 
INVENTOR: Urbain A. von der Embse 

CLAIMS 

WHAT IS CLAIMED IS: 

Claim l. (cancelled) 
Claim 2. (cancelled) 
Claim 3. (cancelled) 
Claim 4- (cancelled) 
Claim 5. { cancelled) 
Claim 6, (cancelled) 

Claim 7. (currently amended) A method for implementation 
of hybrid Walsh complex orthogonal codes for CDMA, said method 
comprising the steps of: 

forming N Walsh codes each with N chips wherein N is a 
power of 2, 

classifying said Walsh codes into even codes and odd codes 

according to the Walsh codes even and odd properties, 
defining said Walsh codes by (+1, -1} valued orthogonal Hadamard 

xodes reordered with increasing sequency, wherein 
sequency is the average rate of phase changes over each N 

chip code length , 
reordering N discrete Fourier transform codes each with N real 

chips according to increasing frequency for even and odd 

codes , 

constructing a one-to-one correspondence of said N Walsh codes 

with said N Discrete Fourier transform (OFT) codes such 
that sequency corresponds to frequency, even codes 
correspond to even codes, and odd codes correspond to odd 
codes, 
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arranging said DFT codes in increasing frequency, wherein each 
code is the complex addition, of a real axis code and an 
imaginary axis code, 
constructing a mapping which uses said N Fourier codes to 

construct said DFT codes, 
using said mapping and said correspondence of sequency and 
frequency, and even and odd codes to generate real and 
imaginary axis component codes of said hybrid Walsh codes, 
said hybrid Walsh codes W(c) with code index c=0,l,2,, . -,N-1, 
are re~orderings of said Walsh codes defined by equations 
for c - 0 r w{c) = W{0) + jW(0) 

for c - 1,2,.„,N/2^1, w(c) « W(2c) + jW(2c-l) 
for c = N/2, W(c) = W(N-l) + jW(N-l)) 

for c = N/2 + 1, ..,N-1, W(c) W(2N~2c-l) + jW(2N-2c) 

wherein W(u) is said Walsh code for index u and j=V-l, 
generating hybrid Walsh codes by reading code chip values from 

Walsh code memory and writing to said hybrid Walsh code 
memory, 

reading said hybrid Walsh codes from said Hybrid Walsh code 
memory and, 

using said hybrid Walsh codes in a encoder for a CDMA 

communications link transmitter by replacing existing said 
Walsh real codes with said hybrid Walsh complex codes and 
in a decoder for said communications link receiver, in 
order to spread the data symbols over the transmission 
bandwidth. 



Claim 8. (currently amended) The method of claim 7 wherein 
said codes have properties: 

code chips take values -1+j, -1-j, l-j} in the complex 

plane, 

code chips with a renormalization and rotation of the code matrix 
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take values {1, j, -1, ~j} in said complex plane , 
inphase axis codes of said codes axe re-ordered Walsh or 

Hadamard codes and, 
quadrature axis codes of said codes are re-ordered Walsh or 

Hadamard codes. 

Claim 9. (currently amended) The method of claim 7, further 
comprising the steps of: 

using tensor products also called Kroneclcer products to construct 

a second code which is a generalized hybrid Walsh code, 
whrein an example 24 chip tensor product code is constructed from 

a 8 chip hybrid Walsh code and a 3 chip discrete Fourier 

transform DFT code, 
said 24 chip tensor product code is defined by a 24 row by 24 

column code matrix C Z4 wherein row vectors are code vectors 

and column elements are code chips, 
said 8 chip hybrid Walsh code is defined by a 8 row by 8 

column code matrix f% , 
said 3 chip DFT code is defined by a 3 row by 3 column code 

matrix E 3 , 

said C 7A is constructed by tensor product of said % with said E 3 
defined by equation 
C 2 < = % ® E 3 

wherein symbol is a tensor product operation, 

row u+1 and column n+1 matrix element C74 (u+1, nt 1) of said Q? A is 
defined by equation 

C 2 * (u-hl,n+l) ±= % (u 0 +l,n 0 +l) E 3 (Ui+1, ru+l) 
wherein 

u = uj+ 3u 0 

= 0 r l,„. r 23 
n = ni+ 3no 

3 

PAGE 10/12 * RCVD AT 3/1 1/2007 9:28:41 PM [Eastern Daylight Time} * SVR:USPTO«EFXRF-6/45 * DNIS:2738300 * CSID: * DURATION (mm-ss):02-56 



= 0,1,..., 23 

wherein u,n are code and chip indices for said codes Cz^ and 
uo/iio are code and chip indi ces for said code ^ and Ui^-n^ 
are code and chip indices for said code E3, 
wherein said encoder and said decoder for CDMA communications 

have memories assigned to C ZAr % , E 3 codes, 
said C24 codes are generated by reading code chip values from said 

5^ memory and said E 3 memory and combining using said 

equations to yield said chip values for said C;>4 and stored 

in said memory C 2 * , 
said C20 codes are read from said memory and implemented in said 

encoder and said decoder , 
using direct products to construct a second code which is a 

generalized hybrid Walsh code, 
wherein an example 11 chip direct product cod© is constructed 

from said 8 chip hybrid Walsh code and said 3 chip DFT 

code, 

said 11 chip code is defined by the 11 row by 11 column code 
matrix Cn, 

said Cn is constructed by direct product of said % with said E 3 
defined by equation 
Cn - ^ © E 3 

wherein symbol is a direct product operation, 

row u+1 and column n+1 matrix element Cn (u+1, tn+1) of said c n is 
defined by equation 

Cn (u+1, n+1) = % (u 0 +l,n 0 +l) for u=u 0 , n~n n , 

- E 3 (ui+l,ni+l) for u=8+u w n=8+ni, 
0 otherwise, 
whrein said encoder and said decoder for CDMA communications have 

memories assigned to said Cn, % , E 3 codes, 
said C11 codes are generated by reading code chip values from said 
% memory and said £3 memory and combined using said 
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equations to yield said chip values for said C u codes and 

stored -in said Cn memory, 
said C n codes are read from memory and implemented in said 

encoder and decoder , 
using functional combining to construct a second code which is a 

generalized hybrid Walsh code, 
wherein an example 11 chip functional combined Cu code is 

constructed from said C u codes by using codes to fill the 

two null subspaces of said Cn* 
wherein said tn codes are read from memory and implemented in 

said encoder and said decoder, 
using a combinations of tensor products, direct products, and 

functional combining to construct said generalized hybrid 

Walsh codes and, 
said codes are read from memory and implemented in said encoder 

for a CDMA communications link and said decoder for said 

CDMA communications link. 

Claim 10. (cancelled) 
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